CLAIMS: 



1 . A method of avoiding a position conflict during fragment shading, comprising: 

partitioning an image into tiles, each tile associated with a unique tile origin; 
allocating an entry in at least one storage resource to a tile origin, the entry 
specified by a tile number; and 

storing a portion of a position associated with at least one fragment in the 

entry. 

2. The method of claim 1 , further comprising storing a coverage mask associated 
with the at least one fragment in the entry. 

3. The method of claim 1 , further comprising storing a tile state in the entry. 

4. The method of claim 1 , further comprising storing a timestamp value in the entry. 

5. The method of claim 2, further comprising: 

combining the coverage mask associated with the at least one fragment with 
coverage mask data associated with at least one other fragment to produce 
combined coverage mask data; and 

storing the combined coverage mask data in the entry. 

6. The method of claim 1 , wherein the number of entries in the at least one storage 
resource is less that the number of tiles in the image. 

7. The method of claim 1 , further comprising outputting the position associated with 
at least one fragment when a position conflict does not exist. 

8. The method of claim 1 , further comprising outputting a token when a 
predetermined number of quads are received. 

9. The method of claim 8, further comprising updating a timestamp when the token 
is output. 
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10. The method of claim 1 , outputting a token when a position conflict is detected 
within a tile. 

1 1 . A conflict detection unit configured to detect position conflicts, comprising: 

at least one storage resource including entries configured to store tile origins 
and coverage mask data; and 

a control unit configured to determine whether or not a position conflict exists 
within a tile associated with a tile origin stored in the at least one storage resource. 

12. The conflict detection unit of claim 1 1 , wherein the control unit is configured to 
output a token when a position conflict is detected. 

13. The conflict detection unit of claim 1 1 , wherein the control unit is configured to 
output a token when all of the entries within the at least one storage resource are 
allocated. 

14. The conflict detection unit of claim 1 1 , wherein the control unit is configured to 
output a token when a predetermined number of quads are received. 

15. The conflict detection unit of claim 1 1, wherein the control unit is configured to 
combine a coverage mask with coverage mask data read from an entry in the at 
least one storage resource to produce combined coverage mask data and write the 
combined coverage mask data to the entry. 

16. The conflict detection unit of claim 1 1 , further comprising a timestamp unit 
configured to maintain a timestamp. 

17. The conflict detection unit of claim 16, wherein the control unit is configured to 
copy the timestamp from the timestamp unit to an entry in the at least one storage 
resource. 
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18. The conflict detection unit of claim 18, further comprising a read interface 
configured to read data from at least one buffer. 

19. The conflict detection unit of claim 1 1 , further comprising a fragment processing 
unit configured to receive fragments, each fragment associated with a position, and 
the data read from the at least one buffer and generate processed fragments. 

20. The conflict detection unit of claim 19, further comprising a write interface 
configured to write the processed fragments to the one or more buffers. 
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